/**
 * 
 */
package com.gwcloud.leetcode.hot100;

import java.util.ArrayList;
import java.util.List;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/**
 * @ClassName   : Leetcode0098 
 * @author      : ganwei 
 * @date        : 2020年5月20日
 * @Description : Leetcode0098
 */
public class Leetcode0098 {
	List<Integer> l = new ArrayList<>();
	/**
	 * -解题思路，验证二叉树
	 */
    public boolean isValidBST(TreeNode root) {
    	viewTree(root);
    	for(int i = 1; i < l.size(); i++){
    		if(l.get(i) < l.get(i-1)){
    			return false;
    		}
    	}
    	return true;
    }
    
    public void viewTree(TreeNode root){
    	if(root == null){
    		return;
    	}
    	viewTree(root.left);
    	l.add(root.val);
    	viewTree(root.right);
    }
    
    public static void main(String[] args){
    	
    }
    
}
